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Abstract. Following Bezhanishvili & Vosmaer, we confirm a conjecture of 
Yde Venema by piecing together results from various authors. Specifically, we 
show that if A is a residually finite, finitely generated modal algebra such that 
HSP(A) has equationally definable principal congruences, then the profinite 
completion of A is isomorphic to its MacNeille completion, and is smooth. 
Specific examples of such modal algebras are the free K4-algebra and the free 
PDL-algebra. 



1. Introduction 

In this paper we compare two mathematical constructions apphed to modal 
algebras. The first is the MacNeille completion, which is an order-theoretic gen- 
eralization of the construction of the reals from the rationals using Dedekind cuts 
|12) . It has been applied in logic to e.g. prove the completeness of predicate cal- 
culi [14] . The second is the profinite completion, which is a universal algebraic 
construction, transforming an algebra into a topological algebra endowed with a 
Stone (compact, HausdorfF, zero-dimensional) topology. This construction stems 
from Galois theory [T^, but has more recently also been connected with lattice 
completions [H [lOl El E] . 

This paper is a companion piece to [J. In that paper, parallel versions of our 
Theorems [5] and [3] arise in a study of the connections between different completions 
of Heyting algebras, using Esakia duality. In light of the topological character of the 
profinite completion, in the present paper wc will present topological algebra proofs 
instead. This establishes a strong connection with the body of work on canonicity 
[5] and MacNeille canonicity 17 . Another advantage of our present perspective is 
that we can show how the two main Theorems pivot around an interaction between 
principal lattice filters and principal algebra congruences, which are in a 1-1 corre- 
spondence for Heyting algebras, but not for modal algebras. Finally, we will briefly 
mention some of the connections of our results to modal logic. 

The author would like to thank Yde Venema, who suggested that Theorem |4] 
might be true. Additionally, the author is grateful to the Editor and the Referee 
for their criticisms and suggestions. 



Date: April 28, 2008. 

2000 Mathematics Subject Classification. Primary 06E25; Secondary 06B23, 03B45, 22A30. 
Key words and phrases, modal algebra, MacNeille completion, profinite completion. 
This research was supported by VICI grant 639.073.501 of the Netherlands Organization for 
Scientific Research (NWO). 



1 



2 



SUBMITTED TO ALGEBRA UNIVERSALIS 



2. Completions and topologies 

Let B ~ {B\ A, V, 0, 1) be a Boolean algebra. Given & G -B we write {a G 
B \ a < h) (fet is defined dually). We say 5 C _B is join-dense in B iff for every 
a £ B, a = \/{ai.r]S) (meet- density is defined dually). A completion of a lattice 
B is a pair (m, C), where m: B ^ C is a lattice embedding into a complete lattice 
C. Completions (m, C) and (fc, D) of B are isomorphic if gm = k for some lattice 
isomorphism 5 : C — D. If (m, C) is a completion of B, let pa be the topology on C 
generated by basis {[m{a) , m{b)] | a, & G 5} (where [x,y] = {z & C \ x < z < y}). 
By 7b, 7b and 71 we denote the Scott topology, the dual Scott topology, and the 
biScott topology on B respectively. Let At B be the (possibly empty) set of atoms 
of B, and let Atui B be the set of all finite joins of atoms of B. Then lb is the 
topology generated by the basis {[a, -16] | a, 6 G At^^ B}. By [51 Section 2], = 7b 
if B is complete and atomic. 

The MacNeille completion [2 of a Boolean algebra B is defined up to isomor- 
phism as a completion (m, C) such that m[B] is join-dense in C (by [51 Theorem 
V-27] C is then also a Boolean algebra). We denote the MacNeille completion of 
B by B. Alternatively [17} Theorem 4.5], B can be characterized up to isomor- 
phism as a completion (m,C) of B such that (C, ps) is Hausdorff. If /: B — C is 
an order-preserving map between Boolean algebras, then /° : B — C, defined by 
f°:x^ \l{f(a) I mB(a) < x}, is the lower extension of /. The upper extension f* 
is defined dually. Alternatively [171 Section 5], /° is the (pointwise) largest (pi, 7^)- 
continuous extension of /, and /* is the smallest (ps, 7g)-continuous extension of 
/. We say / is smooth if f° = /*. 

Given a modal algebra A = {A; 0), let $a := £ Con A | k/9 is finite}. We 
say A is residually finite if for all a, & G A with a ^ there exists 6 G $a such that 
a/9 ^ b/9. The inverse system ({A/0}eg$^, /g^), where fg^: A/9 -» A/^p (for all 
9,^/j G $A such that 9 C ip) is defined by fg^ : a/9 1-^ a/ip, has a projective limit 

A = {a G n*,^/^ I V0, ?A G $A with 6* C V, if a{9) = a/9 then a{^) = a/^}. 

The map p: A — )■ A, defined hy fj,: a {a/9)e^,^^, is a modal algebra homomor- 
phism which is injective iff A is residually finite. We call A the profinite completion 
of A [13] . Since A is a complete lattice [T^ , it follows that (/U, A) is a completion 
of A iff A is residually finite. If we define the discrete topology on each A/6', A 
inherits a topology as a closed subspace of the product Yl^^ A/9. Now {A, r^) is 
a Stone space [H Section 2], and in particular 0: A — > A is (t^, r^)-continuous [1]. 

Lemma 1. If A is a Boolean algebra expansion, then t^ — i-^ — 7a- 

Proof. Since (A,t^) is a compact Hausdorff topological lattice, it follows by [51 
Corollary VIT2.3] that = 7^. Since A is also a complete, atomic Boolean algebra 
[UllQ], we know that = 7^ 8, Section 2]. □ 

3. Comparing profinite completion and MacNeille completion 
Theorem 2 (cf. [Si Theorem 4.12]). Let A be a modal algebra. TFAE: 

(1) the profinite completion (/i. A) is the MacNeille completion of A, and is 
smooth, 

(2) A is residually finite and for every 9 G 'I'a, 1/^ *s a principal lattice filter. 
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Proof. If (/i, A) is the MacNeille completion of A, then /i : A — > A must be injective, 
so that A is residuaUy finite (see above). Let 9 £ $a, then it foUows from the 
definition of A that the projection irg: A — » A/0 commutes with /i and the natural 
map a i— >■ a/9; i.e. a 19 = ■K6pi{a). By [H Lemma 2.7], 

is a closed principal 

filter of A; say ■n^^{^l9) — at- Because of the correspondence between modal filters 
and modal congruences [TSl Theorem 29], at completely characterizes A/0 in the 
following sense: A/0 = [0,a]^ as a bounded lattice [3 Exercise 4.12]. This implies 
that aj, is finite. Since (/^, A) is the MacNeille completion of A, /z[A] is join-dense 
in A, so by finiteness of aj,, there must exist a G A such that /i(a) = a. Now 
6/0 = 1/0 iff ^(6) e 7rg"^(l/0) = oi\= Ai(a)t iff > a, so 1/0 = at is a principal 
lattice filter. 

Conversely, if A is residuaUy finite then /i: A — ^ A is injective, so (//,A) is a 
completion of A. To show that (/i. A) is the MacNeille completion of A, we will 
consider the different topologies on A. We first show that At A C //[A]. If a G At A 
there must be some G $a such that a(0) £ At A/0. Because 1/0 is a principal 
lattice filter ct, we know that A/0 = [0,c]a as a bounded lattice, so there must be 
some a < c with a £ At A and a/0 = a(0). But then [i(a) = a. It follows that 
At A C //[A], whence l Q p. Since l is Hausdorff, so is p. Using [171 Theorem 4.5] 
we can thus conclude that, as far as the Boolean substructure of A is concerned, 
{p, A) is the MacNeille completion of A. Now to show that is smooth, remember 
that : A -T- A is (r, T)-continuous. Since r = i = 7 by Lemma [1] and i C p, it 
follows that is (p, 7)-continuous. But then since 7"^, 7^ C 7, it follows by [T71 
Proposition 5.9] that 0* < $ < 0°. Since also 0° < 0* [17, Proposition 5.6], it 
follows that is smooth. □ 

Note that the Theorem above also admits a third equivalent condition, charac- 
terizing the dual space of A. This perspective is further explored in [3]. 

4. Finitely generated modal algebras with EDPC 

Having equationally definable principal congruences (EDPC) is a strong meta- 
logical property of varieties of algebras, that coincides with e.g. the existence of a 
deduction theorem or of a master modality [6l [11] for the modal logic corresponding 
to a variety of modal algebras. Examples of such logics are logics of bounded depth, 
n-transitive logics such as K4, or regular test-free PDL with finitely many basic 
programs. 

Lemma 3 (Proposition 3.4.3 of [11'). Let V he a variety of modal algebras. V has 
EDPC iff every principal modal filter of an algebra in V is a principal lattice filter. 

Note that the hypotheses below strongly resemble those of [201 Theorem 4] . 

Theorem 4 (cf. 3, Corollary 4.5.3]). If A is a residuaUy finite, finitely generated 
modal algebra such that HSP(A) has equationally definable principal congruences, 
then the profinite completion {p, A) is the MacNeille completion of A and is 
.smooth. 

Proof. Since A is a finitely generated algebra, every G <I>a is compact [HI Theorem 
1] . As is remarked in |20j , every compact congruence of a modal algebra is principal, 
so under our hypotheses, every S $a is principal. Now since HSP(A) has EDPC, 
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Lemma [3] tells us that 1/6' is a principal lattice filter for all 6 S <i>A, so by Theorem 
[21 (/i, A) is the MacNeille completion of A and is smooth. □ 

Note that the EDPC clause in the Theorem above is suppressed in the Heyting 
algebra case [3J, because every variety of Heyting algebras has EDPC. 

The conditions of Theorem [4] above are sufficient; what about necessity? From 
Theorem [2] we know that it is necessary that A is residually finite. Moreover, in 
light of [ini Section 3.3], we know that it is necessary for Theorem 2] that A is 
atomic. This helps us to find counterexamples to the Theorem if we remove the 
requirements of being finitely generated or having EDPC. For instance, let A be 
the free algebra on 1 generator for the modal logic T (the logic of reflexive Kripke 
frames). Then [20l Corollary 7: Example 1] tells us that A is residually finite and 
finitely generated but not atomic. This shows us that being residually finite and 
finitely generated is not sufficient for the conclusion of Theorem 2] Alternatively, 
the free transitive modal algebra on u generators is an example of a residually finite 
modal algebra A, generating a variety with EDPC, such that A is not atomic. In 
summary, residual finiteness is necessary for Theorem |4l and if we remove either of 
the other two conditions, we can find non-atomic counterexamples. 

Corollary 5. Let A be a finitely generated free algebra for K4 or PDL. Then 
the MacNeille completion and the profinite completion of A are the same and is 
smooth. 

Proof. Let L be either K4 or PDL and let V be the variety corresponding to L. 
Since L has the finite model property, V is generated by its finite members. By |131 
Theorem IV-14.4], this implies that A, being a finitely generated free algebra for 
V, is residually finite. Using the fact that L has a master modality, it follows that 
we can apply Theorem |4l □ 
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